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Abstract. The state disturbance induced by locally measuring a quantum system yields a signature 
of nonclassical correlations beyond entanglement. Here we present a detailed study of such correlations 
for two-qubit mixed states. To overcome the asymmetry of quantum discord and the unfaithfulness 
of measurement-induced disturbance (severely overestimating quantum correlations), we propose an 
ameliorated measurement-induced disturbance as nonclassicality indicator, optimized over joint local 
measurements, and we derive its closed expression for relevant two-qubit states. We study its 
analytical relation with discord, and characterize the maximally quantum-correlated mixed states, that 
simultaneously extremize both quantifiers at given von Neumann entropy: among all two-qubit states, 
these states possess the most robust quantum correlations against noise. 

PACS numbers: 03.67.-a, 03.65.Ta 
1. Introduction 

The qualitative and quantitative study of genuinely quantum correlations in multipartite states is nowadays 
one of the most central and debated topics in quantum information science, involving both theoretical and 
experimental lines of research [U[2l[3l[4l[5l[6l[Tl|8l|9l [TUl [Til [12l [13l [14l [15] . Satisfactorily addressing when 
and to what extent a quantum system exhibits a departure from a purely classical behavior, and defining 
reliable signatures of its quantumness, is crucial to achieve a deeper insight on the foundations of quantum 
mechanics, on the quantum-to-classical transition in complex systems and living organisms [16] . and might 
open the way to novel technological developments in quantum engineering, communication and information 
processing [17]. While the quantum character of a pure state is conclusively revealed by a Bell inequality 
violation, or by its resource character for protocols such as teleportation, mixed states entail a more involved 
yet exciting case where nonclassicality, nonlocality and entanglement do not necessarily coincide. Even 
highly mixed states with little or no entanglement can be useful for quantum computing, thus displaying 
strong signatures of quantumness in the form of nonclassical correlations beyond entanglement [3]. In 
an attempt to characterize such correlations and understand their role, several measures were proposed 
to pinpoint the various facets of nonclassicality [31 [SI El El E El IH1 QZ3- Among them, the increasingly 
popular quantum discord [1] and the more easily computable measurement-induced disturbance (MID) [7] 
have attracted considerable attention [TTJ [T^] . 

Whilst the theory of entanglement has been amply developed, leading to a set of well motivated 
requirements that any bona fide entanglement measure should satisfy [18], a similar formal backbone is 
missing for general nonclassicality indicators. This leaves room for the drawing of physically incorrect 
conclusions about the nature of correlations in a quantum state, should inappropriate measures be 
employed. To render the paradigm of quantum correlations beyond entanglement widely accessible and 
appealing experimentally, and be able to reveal truly quantum rather than classical features in laboratory 
systems, one should first identify those quantifiers of quantum correlations that are faithful, namely 
vanishing on all classical- classical states pQ (classical probability distributions embedded in a density 
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matrix), and avoid the use of unfaithful ones. Desirable requirements for a quantum correlation measure 
would further be its symmetry with respect to swapping the subsystems (correlations should not depend 
on which party is probed) and its vanishing only on classical-classical states (strong faithfulness) . 

In this paper, motivated by these premises, we assess the characterization of quantum correlations 
focusing on the paradigmatic instance of (generally mixed) two-qubit states. We first deploy a quantitative 
benchmarking test of quantum discord and MID as tools to investigate the interplay between quantum 
correlations and global state mixedness. We find that the nonoptimized nature of MID [5] makes such 
indicator unfaithful, being nonzero and even maximal on some classical-classical states. On the other hand, 
due to its asymmetric definition [J], discord is not strongly faithful [T3], as it does not reliably detect the 
fine discrimination between classical-classical and so-called classical-quantum states [I], which still possess 
some quantum correlations, but exhibit zero discord. We thus propose to employ in general an ameliorated 
version of MID as a measure of quantum correlations, which we refer to as "AMID" , operatively associated 
to the minimal state disturbance upon joint local measurements (in the spirit of Refs. [HI HI IH1 IXH] ) - AMID is 
symmetric by construction, plays a clear role as quantum complement to the 'classical mutual information' 
6 , provides a tight upper bound to discord, and vanishes on and only on all classical-classical states, 
yielding a strongly faithful quantification of quantum correlations. Notably, we provide an analytical 
recipe to evaluate AMID on general two-qubit states, which leads to closed formulas for some relevant 
families of states. 

Reaching beyond the recent efforts of Refs. [THES], an d inspired by an analogous earlier study of 
maximally entangled mixed states (MEMS) [19], we furthermore identify and characterize rigorously the 
maximally quantum- correlated mixed states of two qubits at given values of the global von Neumann entropy. 
In the entropic plane, discord and AMID admit exactly the same (rather structured) set of universal 
extremal states, that collectively embody the maximal robustness of two-qubit quantum correlations against 
decoherence. Our investigation sheds unforeseen light onto a topic of vast theoretical and practical interest. 
The families of extremal states identified here can be experimentally engineered by means of light-atom 
interfaces [20] or all-optical setups, and the quantum correlations can be directly measured in laboratory 
via suitable local detections or computed from the tomographically reconstructed density matrices [2J [21] . 

The paper is organized as follows. In Sec.[2]we define discord and MID and explore their distribution as 
a function of the global state mixedness (von Neumann entropy) for general two-qubit states. We identify 
the maximally quantum-correlated mixed states of two qubits, and highlight sharp unfaithful features of the 
MID measure. In Sec. [3] we introduce the AMID and study its properties, providing analytical progresses 
on its evaluation for relevant two-qubit states. A comparison between the three nonclassicality indicators 
is presented and reveals how the AMID admits the same extremal states as discord at fixed global entropy. 
We summarize our results in Sec. [H 

2. Maximally quantum-correlated mixed states of two qubits: Discord versus MID 

Let us fist introduce two of the nonclassicality indicators studied in our paper. Ollivier and Zurek associate 
quantum discord to the discrepancy between two classically equivalent versions of mutual information. 
The latter is a widely accepted measure of total correlations, defined, for a bipartite quantum state Qab, 
as I(qab)=S(qa)+S(qb)— S(qab)- Here, S(g)=— Tr[glog 2 g] is the von Neumann entropy (vNE) of the 
arbitrary two-qubit state g and gj is the reduced density matrix of party j=A, B. Alternatively, one 
can consider the expression J^{qab)=S{qa) — ^{fi;}(^l^) ( tne one-way classical correlation [5]) with 
{A\B)=^2, i PiS(o t A , B ) the quantum conditional entropy associated with the the post-measurement 

density matrix Q l A ^ B —TTB\^iQAB\/Pi obtained upon performing the complete projective measurement {11,} 
on system B (pi=Tr[IliQAB])- Quantum discord is thus defined as 

V^= mf [1(qab)-J^(qab)}, (1) 

where the infimum is calculated over the set of projectors {IT} [4]. Discord is, in general, asymmetric as 
T>^y^T>^ with T)~* obtained by swapping the roles of A and B. No closed formulas are known for T)^ on 
general two-qubit states, other than special cases [2"2l [2"5] . 
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Figure 1. (Color online), (a) Discord, (b) MID, and (c) AMID versus vNE for 2 X 10 5 random two-qubit 
states. The boundaries in (a),(c) correspond to the MQCMS of Table [l] In (b), the extremal states are 
@AB (horizontal, blue segment) and Q AB (oblique, purple segment), while Werner states S^ab ^ e on ^ e 
dashed (red) curve. 



Luo introduced MID starting from the observation that a bipartite state containing no quantum 
correlations commutes with the operators describing any complete projective measurement [7J. On the 
other hand, although a state qab may be intrinsically nonclassical, any complete bi-local projective 
measurement makes it classical as a result of a decoherence-by- measurement process [7J. MID is thus 
defined by restricting the attention to the complete projective measurement {Wki=]lA,k®^B ,i} determined 
by the eigen-projectors Tljk of Qj (k—1,2) and reads 

M{q ab )=T{q ab )-I{q%), (2) 

where qW b is the state resulting from the application of II ab- 

We begin our analysis by investigating quantum correlations versus global state mixedness (vNE) for 
two qubits, looking in particular for the families of extremal states [23]. We have generated up to 2xl0 6 
random two-qubit density matrices, uniformly in the space of Hermitian, positive semidefinite matrices, 
and for each of them we have evaluated S, M. (analytically) and T)^~ (numerically). Most notably, although 
our study has been performed using unconstrained density matrices, we have found that the so-called X 
states of the form 
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allow us to span the whole physically-allowed regions of the planes studied in this work, boundaries included. 
We will thus use the states in Eq. ^ as our starting ansatz to seek analytical candidates for extremality. 
A posteriori, this appears as a natural choice, as all known MEMS [19] and states that maximize discord 
at fixed entanglement [14] fall into this class. 

In Fig. [ija) we plot the distribution of discord versus vNE for a sample of 2 x 10 5 random two- 
qubit states. Although a profile similar to the one for P^-vs- linear-entropy is retrieved [5U [H], including 
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Table 1. Maximally quantum-correlated mixed states of two qubits, corresponding range of the von 
Neumann entropy, and color code for the curves in Fig. [TJa),(c); the values of the parameters a* and r* 
are given in [25) . 
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the peculiar region around iS=log 2 3 where discord increases at the expense of entanglement, we reveal 
interesting differences regarding the classes of extremal states drawing the boundary of the physically 
allowed area. These have been determined, in our investigation, by looking for the conditions to impose 
on g\ B so as to achieve the absolute maximum of D*~ at fixed S. Recalling that analytic expressions 
for the discord of X states are available [23], the problem can be efficiently solved using the Lagrange- 
multiplier method, in a way similar to Refs. |19[ll5j. and searching for the stationary points of the function 
D^(g AB )+X[S(g AB ) — <5] with S G [0,2] being an assigned value of vNE. The problem can be solved 
analytically and the resulting boundary states are presented in the following. Let us define three subfamilies 
of states: the rank-3 class g AB encompassing the MEMS for the relative entropy of entanglement [19] . the 
Werner states g^ B , and a two-parameter family g AB studied in |14| . Their density matrices are as in Eq. (|3j) 
with, respectively, 

ft ^ 7? f? ^* R „ 

Qu = ' 022 = a i Qu = g > ^33 = > 

Qu = > 022 = Q33 = , Qli = 2 ' <- 4 ) 

p p a p 1 — a — b p 1 — a + b 



Qu — Qu — 2 ' ^ 22 — 2 ' ^ 33 

and @23 ' P = 0. The maximally quantum-correlated mixed states (MQCMS) according to quantum discord 
are then reported in Table [TJ We observe an intricate profile of extremally "discordant" two-qubit states 
at set vNE, far more structured than any instance of MEMS [19], thus showing the nontrivial relation 
between quantum correlations and global state mixedness. 

Let us now address a similar study when MID is used as a nonclassicality indicator. We aim at 
finding whether MID could be effective in providing a simpler yet meaningful picture of the behavior of 
quantum correlations in two-qubit mixed states. As shown in Fig. [ljb), we find indeed that the physically 
allowed region in the M-vs-S plane simplifies to a trapezium, whose upper extremity is spanned by two 
different extremal families only. The states attaining the horizontal (blue online) boundary in Fig. [ljb) 
belong to the so-called /3 family [H] g% = /3|</> + )(0+| + (1 - P)\ip + )(<il> + \ with |0 + )=(|OO) + |ll))/\/2, 
|V>+)=(|01)+|10))/V2 and (3e[0, 1]. They have maximal MID, M=l, regardless of /3 and thus of S. On the 
other hand, by simple geometrical considerations, we see that q\ b = SQa~b /2 +^S)1/4, (5 G [0,1]), having 
M(g 5 AB ) = [(l-S)log 2 (l-5)+(l+5)log 2 (l+S)]/2=2-S(g s AB ), fill up the diagonal (purple online) side of 
the trapezium. Quite strikingly, however, the boundary state Q^ B ^ and all the Q S AB s on the oblique 
edge of the trapezium have strictly T>^~T>^={) and are thus classical-classical: MID clearly overestimates 
quantum correlations, failing to meet the essential faithfulness requirement. 

To confirm this, we plot in Fig. [IJa) the distribution of MID versus discord for random two-qubit 
states. Here we consider the "two-way" discord T>^= maxjO"*, 2? <_ ], to ensure its vanishing only for 
classical-classical states (while it can be {qab)—0 but V~^{qab) > on classical-quantum states [T], 
as discord is not strongly faithful). Perhaps not surprisingly, MID is in general a very loose upper bound 
to discord. The two indicators coincide on pure and Werner states, which span the lower boundary of the 
triangular region in Fig. [i|a). As expected, g^ AB yields the upper boundary at M=l, while the vertical 
side at T>^=0 accommodates classical-classical states (e.g. g AB ), yet with nonzero MID up to its maximum 
value 126 . 



3. Ameliorated MID as a measure of nonclassical correlations 

The evident overestimation given by MID, which is a consequence of the 'rigidity' of the projective bases 
used in its definition (as already pointed out in [8]) urges us to look for a more faithful figure of merit. 
The natural next step is to consider an ameliorated version of the measurement-induced disturbance (or 
AMID) where arbitrary complete projective measurements can be performed, locally, on parties A and B, 
and a subsequent optimization over any possible set of local projectors is achieved. We thus define AMID, 
for bipartite systems of any dimension, as 

A(gAB) = M^JligAB) ~ I(Qab)] =I{qab) -I c (qab), (5) 
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Figure 2. (Color online), (a) MID and (b) AMID versus two-way discord T>*^= max[P~ * t T>*~] , for 
10 5 random two-qubit states. The lower (red) boundary is spanned in both cases by pure and Werner 
states. The /3 and 8 families [see text] fill up the topmost horizontal (blue) and leftmost vertical (purple) 
boundaries of (a). States Q AB |27| sit on the upper (black) boundary in (b). 

where l c (g AB ) = su Pn AB ^-{9 A B) an< ^ &AB,kl = ^A,k ® ^b,i is an arbitrary complete (bi-local) projective 
measurement over the composite system (see also |S]). In particular, Q<A,k and Qb,i are not necessarily 
made out of eigen-projectors and the search for the infimum over the set of fi^s's entails the nontrivial 
optimization missing in MID [7]. Our definition is further motivated by the earlier analyses discussed 
in [B], where X c in Eq. ^ is recognized as the classical mutual information (optimized over projective 
measurements), a proper symmetric measure of classical correlations in bipartite states. AMID is thus 
recast as the difference between total and classical mutual information, which has all the good prerequisites 
to be a bona fide measure of quantum correlations [H 110) . From an operational point of view, the AMID 
can be interpreted as a measure of the "infidelity" of local broadcasting, a primitive task that can only be 
accomplished perfectly with classical-classical states [T|. 

The evaluation of Eq. ^ involves solving a nontrivial double-optimization problem. However, for 
two qubits the techniques of Refs. [52 enable us to streamline the formal apparatus needed for the 
quantification of AMID. Any two-qubit state can be transformed by local unitaries (that leave AMID 
invariant by definition) into the form g AB =[l AB +(aL-ar A )(3l B +l A ®(b-& B ) + £L=i X p {&A, p ®Vb, p )]/& 
with a and b the single-qubit Bloch vectors and X={xi, X2j X3} a correlation vector. Any 
projector Vtj.k for subsystem j=A,B, on the other hand, can be written as Ctj,k—Ujflj.kUj with 
Uj=yj,olj+iyj-(Tj a unitary matrix such that J2 P =oVj p = ^' Vj,p^[~ 1, 1] [551 123] . After some operator 

algebra, one has g' AB — (0, A ,k ® ^B.i)p' AB {^A,k ® ^B,l) — ^ki{^A,k <& fis,/)/4, where the vectors 
7j (depending solely on y-j) are defined by the relation Ujaj !P Uj=aj :P aj i i+f3j tP aj i 2+'yj lP a'j t s, and 
Afci=l+(— l) k &-~f A +(— l) l h-j B + (— \) k+l Y^ P= \ X P lA, P lB, P [22]- It is then convenient to introduce the 
new set of variables Kj=y? +y? 3 , h J =y jfi yj,i+y 3 ,2yj,3, w j =y jA y J ^-y jfi yj,2 and lj=l-Kj and define 
h{k Ai h A , w A , k b , h B , w b )=I(q' ab )— I(g' i AB ). By formulating and solving the conditions for stationarity 
of A, as well as studying its behavior at the boundary of the parameter space, we finally find that there are 
at least two candidates for the global infimum in Eq. We thus obtain for AMID the following general 
upper bound 

A < minMl/2, 0, 1/2, 1/2, 0, 1/2), M (l, 0, 0, 1, 0, 0)] . (6) 

For the relevant class of X states [Eq. Q], Eq. ([6| rigorously holds with equality, providing the exact 
analytical expression of their AMID [as well as of their classical mutual information I c , see Eq. and 
thus complementing the results of Refs. [22] [23] on discord. Crucially, the above analysis allows us to 
perform a complete AMID-vs-vNE study and investigate relations between MID, AMID and discord. 
To begin with, we find quantitatively that 

2?° < A < M . (7) 

The rightmost bound is obvious by definition, whereas the leftmost one holds as X c < {J^,J^} [Sl[8]. 
This establishes an important hierarchy of quantumness indicators. While a plot of un-optimized-MID-vs- 
AMID turns out to be totally analogous to the MID-vs-discord one [Fig.[2Fa)], more interesting conclusions 
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can be drawn from the exploration of the A-vs-T>^ plane, whose results are shown in Fig. |2jb) . First, 
Werner states (as well as pure states) still embody the lower-most boundary (where Ai=A=D^). Second, 
as a consequence of the optimizations in its definition, AMID is a tighter upper bound to discord, occupying 
a much smaller area of the region above the Werner bound. Finally (and most importantly) there is no 
zero-discord state with nonzero AMID: the lower and upper boundaries to the physically meaningful region 
in the A-vs-T)^ plane are conjoined at the origin. 

This provides a clearcut confirmation that AMID is a strongly faithful measure of genuinely quantum 
correlations, which vanishes if and only if a state is classical-classical [T], is furthermore intrinsically 
symmetric, and can be then adopted as a rightfully valid and well motivated alternative to quantum 
discord. The states on the upper boundary in the A-vs-V^ plane can be found again using the Lagrange 
multiplier method [27 . 

We conclude by studying AMID vs vNE for arbitrary two-qubit random states. Most notably [see 
Fig. [TJc)], the physically allowed region in the (5, .A) plane is found precisely congruent to the one in 
the (S,V^) one [Fig. [lja)] and admits the same boundaries [Table [I] (for those states, A=V^=T>^). 
We can thus promote the interpretation of the set of states in Table [T] as universal two-qubit MQCMS, 
being simultaneously extremal for discord and AMID, at fixed vNE. This highlights a fascinating 
connection between such entropic nonclassicality indicators, that impose inequivalcnt orderings on partially 
nonclassical states, but yield identical prescriptions for extremality. 

4. Conclusions 

We performed some significant steps towards the proper distinction between classical and quantum 
correlations in composite quantum systems. Our starting point was a self-contained investigation of the 
structure of quantum correlations in two-qubit entropic spaces using the most widespread "measures" of 
nonclassicality, namely discord [4] and MID [7j. Going beyond a mere hierarchical state classification, our 
analysis naturally led to the proposal of adopting AMID, a general strongly faithful quantum correlation 
quantifier linked to minimal state-disturbance after optimized local measurements [8], and amounting to 
the quantum counterpart of the classical mutual information [6 j. We explicitly computed AMID on X 
states and provided an exact upper bound (conjectured to be tight based on numerical evidence) on AMID 
for general two-qubit states, unveiling interesting connections between AMID and discord, that include the 
sharing of the same set of extremal states (MQCMS) in the von Neumann entropic plane. 

The MQCMS can be rightfully regarded as the two-qubit states whose quantum correlations are 
maximally robust against state mixedness, and are thus set to play a key role in realistic (noisy) 
implementations of quantum information schemes based on nonclassicality of correlations as a resource 
PJ [2], such as the "deterministic quantum computation with one quantum bit" [3]. In this respect, 
we remark that the engineering of MQCMS is feasible via both atom-light interfaces and all-optical 
setups [201 [21 [21] i which adds an appealing feature of experimental demonstrability to our work. Our 
methods can be extended to faithfully investigate quantum correlations in higher dimensional systems. 
Very recently, a comparative study of discord, MID, and AMID has been reported for two-mode Gaussian 
states of continuous variable systems [28]. We hope that our findings will motivate the search for direct 
detection schemes for AMID in the context of quantum communication for general bipartite quantum 
systems, amenable of practical verification. 
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